Gene Kelly y Frank Sinatra son dos marineros de personalidades opuestas: uno (Sinatra) es tímido y un tanto ingenuo, mientras que el otro (Kelly) es un hombre de mundo. Ambos vivirán mil peripecias en la ciudad de Los Ángeles

La indecisa heredera Dee Dee Dillwood es empujada a casarse con su novio, pero incapaz de enfrentarse a la noche de bodas, ella se escabulle en el hotel a la habitación de al lado donde se aloja el piloto comercial Marvin Payne, que lo único que quiere es dormir. De alguna manera, ella le convence para que la lleve a California. Sus compañeros de viaje incluyen un chimpancé, un cadáver (en un ataúd), un estafador fugado y dos recién casados.

A Wyatt Earp (Henry Fonda), antiguo sheriff de Dodge City, le ofrecen el puesto de comisario de la ciudad de Tombstone, pero lo rechaza porque le interesa más el negocio ganadero al que se dedica con sus hermanos. Sin embargo, cuando uno de ellos muere asesinado, acepta el puesto vacante y nombra ayudantes a sus hermanos. Contará también con la amistad y la colaboración de un jugador y pistolero llamado Doc Holliday (Victor Mature).

Después de la Segunda Guerra Mundial (1939-1945), una organización mafiosa dirigida por un tal Palinov se dedica al tráfico ilegal de personas que desean entrar en los Estados Unidos. Karczag Peter, un agente de los servicios de inmigración americanos, es enviado a La Habana, donde debe hacerse pasar por húngaro y encontrar a Palinov. Durante su peligrosa investigación, se enamora de la refugiada Marianne Lorress.